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generate wiring problems and then makes bonding pads and pins of a 
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crossed, an evaluation value is calculated by weighting the length of a 
candidate path by a coefficient W to select, as a partial path, a 
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path having the least evaluated value (S110) . Lastly, the wiring 
result is 
outputted (SI 12) . 
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